The Role of the Strengthened Cauchy-Buniakowskii-Schwarz Inequality in Multilevel Methods
نویسندگان
چکیده
We survey the basic theory of the strengthened Cauchy-Buniakowskii-Schwarz inequality and its applications in multilevel methods for the solution of linear systems arising from nite element or nite diierence discretisation of elliptic partial diierential equations. Proofs are given both in a nite element context, and in purely algebraic form.
منابع مشابه
Strengthened Cauchy-schwarz and Hölder Inequalities
We present some identities related to the Cauchy-Schwarz inequality in complex inner product spaces. A new proof of the basic result on the subject of strengthened CauchySchwarz inequalities is derived using these identities. Also, an analogous version of this result is given for strengthened Hölder inequalities.
متن کاملSchwarz boundary problem on a triangle
In this paper, the Schwarz boundary value problem (BVP) for the inhomogeneous Cauchy-Riemann equation in a triangle is investigated explicitly. Firstly, by the technique of parquetingreflection and the Cauchy-Pompeiu representation formula a modified Cauchy-Schwarz representation formula is obtained. Then, the solution of the Schwarz BVP is explicitly solved. In particular, the boundary behavio...
متن کاملSuperconvergence of Least-squares Mixed Finite Elements
In this paper we consider superconvergence and supercloseness in the least-squares mixed finite element method for elliptic problems. The supercloseness is with respect to the standard and mixed finite element approximations of the same elliptic problem, and does not depend on the properties of the mesh. As an application, we will derive more precise a priori bounds for the least squares mixed ...
متن کاملSonderforschungsbereich 393 Parallele Numerische Simulation für Physik und Kontinuumsmechanik
The constant γ in the strengthened Cauchy-Bunyakowskii-Schwarz inequality is a basic tool for the construction of two-level and multilevel preconditioning matrices. Therefore many authors consider estimates or computations of this quantity. In this paper the bilinear form arising from 3D linear elasticity problems is considered on a polyhedron. The cosine of the abstract angle between multileve...
متن کاملMultilevel Preconditioning of Elliptic Problems Discretized by a Class of Discontinuous Galerkin Methods
We present optimal order preconditioners for certain discontinuous Galerkin (DG) finite element discretizations of elliptic boundary value problems. A specific assembling process is proposed which allows us to use the hierarchy of geometrically nested meshes. We consider two variants of hierarchical splittings and study the angle between the resulting subspaces. Applying the corresponding two-l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM Review
دوره 33 شماره
صفحات -
تاریخ انتشار 1991